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GENERALIZED 1-SKELETA AND A LIFTING RESULT 

CHRIS MCDANIEL 



Abstract. In |4| Guillemin and Zara described some beautiful construc- 
^D tions enabling them to use Morse theory on a certain class 1-skeleta in- 

cluding 1-skeleta of simple polytopes. In this paper we extend some of 
the notions and constructions from L4I to a larger class of 1-skeleta that 
includes 1-skeleta of projected simple polytopes. As an application of 
^^ these ideas we prove a lifting result for 1-skeleta, which yields a charac- 

r — terization of 1-skeleta coming from projected simple polytopes. 



o 

QJ 1. Introduction 

^ A 1-skeleton (in R") is a triple consisting of a J-valent graph F, a con- 

^ nection, 6, that matches edges at adjacent vertices, and an axial function, a, 

C that assigns pairwise independent vectors (in R") to the edges issuing from 

each vertex of Y satisfying certain coplanarity conditions determined by 6. 

The notion of a 1-skeleton appeared in the work of Goresky, Kottwitz, and 

MacPherson [2| as a combinatorial model of the 0- and 1 -dimensional torus 



ch orbits on a certain type of topological space, now called a GKM space, from 

^ which its equivariant cohomology could be computed. Later, in a series 

of papers ||3]-[5|, Guillemin and Zara formulated the notion of an abstract 
(^ 1-skeleton, and showed that many topological theorems regarding GKM 

CN manifolds could be interpreted as combinatorial theorems on 1-skeleta. An 

T^ important example of a GKM manifold is a smooth projective toric variety, 

^ taken either with its full torus action or with a restricted subtorus action; 

^ here the 1-skeleton is that of the associated simple polytope or, for restricted 

actions, a linear projection of it. This paper is the outgrowth of an effort to 
understand the class of 1-skeleta coming from simple polytopes and their 
projections. 

The J-valent J-independent 1-skeleton of a simple J-polytope can be 
built up inductively from 1-skeleta of smaller simple polytopes. In fact, 
one can use Morse theory on simple polytopes to show that any simple d- 
polytope is obtained from a J-simplex through a finite sequence of "flips". 
Given a simple J-polytope P, a Morse function for P is defined by any 
(generic) linear functional. The level set of a fixed Morse function at a 
regular value c is then a simple (d - l)-polytope called a c-cross section, re- 
alized as the intersection of P with an appropriate translate of the vanishing 
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hyperplane of the fixed linear functional. A flip then describes the change 
in the cross sections of a certain auxiliary simple (d + l)-polytope P, whose 
initial cross section is the J-simplex and whose intermediate cross section 
is P. This Morse theory has been used before, in [[6| and [|7|, to study the 
poly tope algebra of a simple poly tope. 

Another class of 1-skeleta which should carry a Morse theory, at least in 
principle, are the 1-skeleta coming from linear projections of simple poly- 
topes. In f4], Guillemin and Zara showed how to extend Morse theory to a 
class of 3-independent 1-skeleta called noncyclic, a class properly contain- 
ing the simple poly topes. One of the key ideas from [4] is a beautiful con- 
struction called reduction which, on a (3-independent) noncyclic (i-valent 
1 -skeleton, yields cross sections that are (2-independent) (d - l)-valent 1- 
skeleta. Unfortunately the 3-independence condition excludes many of the 
projected simple polytopes from the noncyclic class. 

In Section 3 we introduce the class of reducible 1-skeleta, a class properly 
containing the projected simple polytopes as well as the noncyclic class. We 
introduce a generalized 1 -skeleton by relaxing the pairwise independence 
condition on a, and keeping track of the compatibility system. A, a system 
of positive constants related to the coplanarity conditions linking a and 6. 
The point then is that the reduction construction of Guillemin and Zara still 
yields meaningful cross sections on reducible 1-skeleta that turn out to be 
generalized 1-skeleta. 

A reducible J-valent J- independent 1 -skeleton has restrictions on its cross 
sections that are inherited through projection. For example, a cross section 
of a reducible 1- skeleton comes with two natural connections and compat- 
ibility systems, both of which agree if the 1 -skeleton is J-independent. In 
fact the two connections on each cross section of a reducible 1 -skeleton 
agree if and only if the 2-faces have trivial normal holonomy, and the two 
compatibility systems on each cross section agree if and only if the 2-faces 
are level. A J-valent 1 -skeleton has a total lift if and only if it is the projec- 
tion of a J-valent J-independent 1 -skeleton. In Section 4 we prove the main 
result in this paper which characterizes projections of reducible J-valent 
J-independent 1-skeleta. 

Theorem 1. Let (F, a, 6, A) be a d-valent reducible 1 -skeleton in W. Then 

(F, a, 6, A) has a total lift if and only if 

(t) Every 2-face o/(F, a, 9, A) is level and has trivial normal holonomy. 

In Section 2 we make the important observation that a reducible J-valent 
J-independent 1- skeleton in R'' corresponds to a complete simplicial fan 
in (R''j . Moreover, under this correspondence an embedding for the 1- 
skeleton corresponds to a strictly convex conewise linear function on the 
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fan. Thus we have the following corollary to Theorem [T| characterizing 
1-skeleta of projected polytopes. 

Corollary 1. A d-valent 1 -skeleton (Y,a,9,X) is the 1 -skeleton of a pro- 
jected simple polytope if and only if (Y, a, 6, A) is reducible, all its 2-faces 
are level with trivial normal holonomy, and it admits an embedding F: Vy ^> 

In order to establish our results, we build on the machinery developed 
in Q, including a blow-up construction, a reduction construction, and a 
cutting construction. The proof of Theorem [T] follows from four lemmata. 
In Lemma[T]we strengthen a beautiful result in [4| that describes the change 
in cross sections in passing over a critical value as a blow-up/blow-down 
operation. Using the cutting technique from [4|, Lemma [2] shows that any 
reducible J-valent 1-skeleton satisfying (t) can be realized as the cross sec- 
tion of a reducible {d + l)-valent 1-skeleton satisfying (t). Lemma|3]shows 
that total liftability is preserved through the blow-up/blow-down operation. 
Finally, using Lemma |3| Lemma |4] shows that every cross section of a re- 
ducible 1-skeleton satisfying (t) necessarily has a total lift. 

This paper is divided into five sections. In Section 2 we lay down some 
of the necessary foundational material for the theory of 1-skeleta, closely 
following Guillemin and Zara Q. We also discuss the relationship between 
complete simplicial fans and 1-skeleta. In Section 3 we introduce the notion 
of a generalized 1-skeleton, and extend the necessary components of the 
machinery developed in [4J . In Section 4 we prove Theorem[T]and Corollary 
[T| In Section 5 we give some concluding remarks. 

This paper represents part of a thesis written at University of Massachusetts 
Amherst under the supervision of Professor Tom Braden, to whom I am 
greatly indebted for his endless encouragement, patience, and advice, and 
without whom I could not have completed this. 

2. 1-Skeleta 

2.1. Preliminaries. Let F denote a connected regular graph with vertex 
set Vy and oriented edge set Ey, i.e. elements of E^ are ordered pairs of 
vertices. An oriented edge e e Ey has an initial vertex denoted i{e), and a 
terminal vertex denoted t{e). We write e = [iie)][t(e)] or if i(e) and t(e) are 
given explicitly as vertices p and q, resp., then e = pq. We write e to denote 
the oppositely oriented edge of e, i.e. ii e = pq then e = qp. The oriented 
edges at vertex p are those edges with initial vertex p, denoted E^. The 
valency of F is the cardinality of E'\ i.e. if \Ep\ = d we say F is J-valent. 
The first piece of structure we impose on F is a perfect matching of the sets 
E'^''> and E'^''> for all e e E^. 
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Definition 2.1. A connection 6 := {6e}eeEr on T is a collection ofbijective 
maps 9e : : £''•"■' -^ E"-"^^ indexed by the oriented edges such that 6e(e) = e 
and 6e o 9e = I We call the pair (F, 9) a (d-valent) graph-connection pair 

Next we assign vector- valued weights to the oriented edges of F in a way 
that coincides with a given connection 9 on F. 

Definition 2.2. A function a: Er ^> W is called an axial function for the 

graph connection pair (F, 9) if it satisfies the following axioms. 

Al. For every p e Vr, the set {a(e) \ e e E^} is pairwise linearly indepen- 
dent. 

A2. For each e e Ey, we have a{e) = -a{e). 

A3. For every e e Ey and each e' e E^e) \ {e} there exist positive constants 
Xe{e') such that 

a{e') - AAe')a{9Ae')) e R ■ a(e). 

The graph-connection-axial function triple is called a (J-valent) 1 -skeleton 
in R", denoted (F, a, 9) c R". The numbers Ae{e') form a compatibility sys- 
tem A for the 1- skeleton. Note however that A is completely determined by 
a and 9 by the independence condition in Al; it is for this reason that A is 
usually omitted from the notation. In our subsequent generalizations, when 
condition Al is dropped, A will enter into the notation since then keeping 
track of the compatibility system will be important. 




ii 



a(e,(e')) 



o(e) a{e) 

Figure 1 . An axial function on a graph 

As we shall see, independence conditions on the values of an axial func- 
tion at the oriented edges severely restrict the combinatorics of the 1-skeleton 
iT,a,9). 

Definition 2.3. Given a graph F we say that a function a: Ey ^ R" is 

(i) ^-independent if for every vertex p e Vy and for any k-subset 
ei, . . . , gyt of oriented edges at p, the set {a(e[), . . . , a(ek)} is lin- 
early independent 
(ii) effective if the set of vectors a(Ep) := {a(e) \ e e Ep] c R" spans 
W for each p e Vy. 
We will say that the 1-skeleton (r,a,9) c R" is k-independent, resp. effec- 
tive, if a is k-independent, resp. effective. 
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Note that a 1-skeleton is not an embedded graph a priori; the axioms 
do not specify position vectors for the vertices of Y. On the other hand 
some embedded graphs are 1-skeleta, and conversely some 1-skeleta can be 
realized as embedded graphs. The following definition makes this notion 
precise. 

Definition 2.4. A 1 skeleton (F, a, 6) c R" has an embedding if there is a 
function 

f: Vr^R" 

with the property that for each oriented edge pq G ^r there is a positive 
constant Cpq e R+ such that 

/(<?) - f{p) = Cpqa(pq). 

If a 1-skeleton (Y, a, 9) c R" has an embedding /: Vt -^ R", then {Y, a, 9) 
can be represented as an embedded graph in the sense that Vp is identified 
with the subset {/(/>) | p e Vy) c R" and the oriented edges pq e Ey are 
identified with the oriented straight line segments joining f{p) to f{q). In 
this case the axial function takes values a{pq) along these directed line seg- 
ments (1 - t)f(p) + tfiq). Although most of our examples of 1-skeleta are 
embedded, a general 1-skeleton need not admit an embedding at all. For 
example the 1-skeleton in Figure [2] is a 3-valent 3-independent 1-skeleton 
that does not admit an embedding. This example corresponds to a complete 
non-projective toric variety [Jj pg. 71]. 




Figure 2. A 1-skeleton with no embedding 

2.1.1. Example: 1-skeleta from fans. Fix a complete simplicial fan S c 
(R'^l , and denote by Sjt the set of fc-cones of 2. Let Vx ■= ^j denote the set 
of d'-cones, and let Ex denote the set of "oriented" {d - l)-cones regarded 
as ordered intersections of J-cones, i.e. r = (Xi n cr2 and t = cr2 Pi cti. The 
pair {Vy.,Ey) defines a J-valent graph F^. For each oriented {d - l)-cone 
T = (Ti n (T2 choose and fix a normal vector a^ 6 R'^' pointing inside a^, i.e. 
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such that x{ar) > for all x e int(cri). We can even choose our normal 
vectors so that Or = -af. The claim is that the function 



Tl S- Qfr 

is a J- independent axial function on Y^. Clearly a is J-independent since 
the normal vectors of a J-cone are a basis for Ef'. To see that A3 holds fix 
an oriented (d - l)-cone r = cti n 1x2 and any other "oriented edge" issuing 
from (Tl, say r' = cti n cr'^. Let p' and p" be rays (i.e. one-dimensional 
cones) such that r + p^'' = crt for i = 1,2. Then we have t' = t Pi t' + p', 
and there is a unique (d - l)-cone defined by r" = t Ht' + p" . Define the 
connection map 9r{T') := t" . The claim is that there are positive constants 
Arir') such that 

(2.1) ar' - Ar{T')ar>' = C ■ Ur- 

Indeed the LHS of Eq. ( |2.1[ ) necessarily vanishes on t' C\r" = rC\T' . Let p 
be the ray determined by r = r n t' + p, and choose any nonzero covector 
77 e p. Then defining 

(2.2) /1^(t ) := 

{ri,ar") 



forces LHS of Eq. ( |2.1| ) to vanish onp as well, hence on all of r. Thus LHS 



of Eq. ( |2.1[ ) must be a multiple of ar- Thus the triple (Fs, a, 6*) defines a 
J-valent, J-independent 1- skeleton in W' . 

A conewise-linear function on S is a continuous function F: |S| ^ R 
whose restriction to every cone in Z is linear. Write Fa- for the linear func- 
tion that F restricts to on cr. F is called strictly convex if for any two dis- 
tinct cones cr, cr' 6 2 and any x 6 cr we have Fo-'{x) > F^-ix). A standard 
result states that a complete (simplicial) fan 2 admitting a strictly convex 
conewise-linear function F: |S| ^ R is the normal fan of a convex (sim- 
ple) poly tope P given as the convex hull of the points Fa-. For this reason, a 
complete fan that admits a strictly convex conewise-linear function is called 
polytopal. Note that for any oriented edge r = cti n cr2 we have 

(2.3) F^2 - F^, = Crar 

for some positive scalar Cr- Indeed since F is continous, Fa-^ and Fq-, must 



agree on r, hence the LHS of Eq. (2.3 ) is some multiple of ar- By the strict 



convexity condition, for x e cti \t, we have Fa-2ix) - Fa-iix) > hence 
the LHS is necessarily a positive multiple of a-r- Thus a strictly convex 
conewise-linear function on Z defines an embedding for (F^, a, 6). 
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2.2. Subskeleta and Holonomy. Fix a J-valent 1-skeleton (F, a, 9) c R". 
Let p and q be vertices of F. A path from /? to ^ is a sequence of vertices 
beginning with p and ending with q such that any two consecutive vertices 
in the path form an edge of F; a path from p to ^ is denoted by 



y: p 



A subgraph of F is a regular graph Fq = {Vq, Eq) where Vq c VV and Eq c 
Ey- If the connection on F restricts to Fq in the sense that 9e (£'o'^j Q [K)) 
for every edge e e Eq we say the subgraph is totally geodesic. The re- 
striction of the connection 6 and axial function a to the totally geodesic 
subgraph Fq defines a 1-skeleton triple (Fq, Oq, Oq) called a subskeleton. 

The 1-skeleton (F, a, 6) c R" always admits a certain class of subskeleta 
called k-slices. For each ^-dimensional subspace H c R" define Yh to be 
any connected component of the graph G = {Vg, Eg) determined by the 
condition that the edges' directions lie in H, i.e. Eg '■= {e e Er\ a{e) e H) 
and Vg '■= {p &yT\ P = K^), e e Eg) ■ The claim is that the subgraph Yh 
has constant valency and is totally geodesic. Indeed fix e := pq an oriented 
edge of Yh, and let E^ denote the oriented edges at p lying in Yh- Let 
e' 6 E^^ be any oriented edge at p diff"erent from e. Then a(9e(e')) must lie 



in the 2-plane generated by a(e) and a{e') by condition A3 in Definition 2.2 
Since a{e) and a{e') both lie in the subspace H, a{6eie')) must also lie in H, 
hence 9e(e') e Efj. This shows that 6^ [E^j Q E^'^, and a similar argument 

shows that 6e \E^h) - ^h- Since these maps are inverses of one another 

we see that \E'^\ = \E'^h\' ^^'^' since Yh is connected, it must therefore have 
constant valency. The ^-faces of a simple polytope are fc-valent ^-slices of 
its corresponding 1-skeleton. Note that a k-slice of a 1-skeleton need not be 
A:-valent in general. 

Fix a subskeleton (Fq, ao, Oq) Q (F, a, 6). An oriented edge not in Eq but 
whose initial vertex lies in Vo is normal to Fq. The set of oriented normal 
edges to Fq will be denoted by A'^o- For each vertex p & Vq the oriented 
edge set E^ is partitioned into two pieces: the oriented edges at p in Fq, 
denoted E^, and those at p normal to Fq, denoted A'^^. Moreover, since Fq 
is totally geodesic the connection also splits: 6 = 6qU6'^. The collection of 
maps Q-^ := 10^^^ : N'^ -^ N^ \ pq e Eq\ define the normal connection for the 
subskeleton. 

Given any vertices p,q & Vq and a path joining them inYQ-y: p = pq ^ ■ • ■ ^ pj = q 
define the path-connection map for y to be the composition 

Ky := 0p^._,p^. o . . . o Op^p^ : E^° -^ E^' . 
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Define the normal path-connection map for y to be the corresponding com- 
positon of normal connection maps: 

For y a loop, the (resp. normal) path-connection map Ky gives a permuta- 
tion of the set (resp. A^q) E^, called a (resp. normal) holonomy map. 

Definition 2.5. A subskeleton (Fq, Uq, Oq) Q (F, a, 6) has trivial normal ho- 
lonomy if the holonomy map K^ is trivial for all loops y c Fq. 

Remark. The k-faces of a simple polytope have trivial normal holonomy. 
Indeed a k-face Fq containing vertex p is a k-slice for the k-dimensional 
subspace spanned by the set a(E^). Then for any loop y: p ^ pi ^ ■ ■ ■ ^ 
Pn ^ P in Fo, and for any edge e 6 N^, condition A3 implies that a{e) and 
a{Ky{e)) together with the spanning set a{E^) span a (k + \)-dimensional 
subspace. Thus by d-independence of the set a{EP) we must have Ky{e) = e. 

2.3. Polarizations and Combinatorial Betti Numbers. An orientation of 
F is a choice of one orientation for each edge in F; the corresponding ori- 
ented edge is called a directed edge for the orientation. A path 

y: p^ ^ q 

is said to be oriented (with respect to a given orientation on F) if /?,/?,+ 1 is 
a directed edge for all i. The orientation is called acyclic if there are no 
oriented loops. 

A covector ^ 6 (R")* is generic for the 1-skeleton (F, a, 6) c R" if it pairs 
with each edge direction nonzero, i.e. <^, a{e)) i^ for each e e Ey. A 
generic covector ^ for (F, a, 6) induces an orientation on F by declaring the 
directed edges to be those oriented edges that pair positively with ^. 

Definition 2.6. The generic covector ^ is called polarizing if it induces an 
acyclic orientation on F. The 1 -skeleton (F, a, 9) admits a polarization if it 
admits a generic polarizing covector ^. 

Note that a generic polarizing covector for (F, a, 6) is also generic and 
polarizing for any subskeleton (Fq, uq, 6q). 

Remark. In [4], Guillemin and Zara use the term "polarizing " to describe 
what we call "generic" and what we call a "polarizing covector" they call 
a "polarizing covector satisfying the 'no-cycle condition ' ". 

A 1-skeleton need not admit any polarization at all. See Figure[3} 
On the other hand if a 1-skeleton (Y,a,9) c R" admits an embedding, 
then every generic covector ^ 6 (R")* is polarizing. Indeed an oriented 
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Figure 3. No Polarization 

"embedded loop" y: /(po) ^ f{pi) ^ ••• ^ f{pN) -^ f(po) in (T,a,e) 
would give a system of inconsistent inequalities: 

i^Jipo)) > {^JiPl)) > ■■■ > i^JiPN)) > i^JiPo)). 

Guillemin and Zara also make this observation in [3]. 

Definition 2.7. Given a polarizing covector ^ e (R")* for (F, a, 6) we say 
an injective function (p: Vy ^>^is a Morse function on (F, a, 9) compatible 
with f if for each edge pq e Ey satisfying {^, a{pq)) > Q we have ((>(p) < 
cp(q). 

As pointed out in Q, the existence of a polarizing covector guarantees 
the existence of a compatible Morse function. Indeed just define (f>{p) to 
be the length of the longest oriented path in F that starts at p. This is well 
defined since there are no oriented loops. We can then perturb cp a little to 
make it injective. 

Definition 2.8. For p e Vr define the index of p (with respect to a generic 
covector ^) to be the number of oriented edges "fiowing into " p; in other 
words 

md^(p):=#{eeEp\{^,a(e))<0}. 
Define the i''' combinatorial Betti number ofY by 

b^{r,a):=#{peVr\md^(p) = i]. 
A vertex po e Vr with indf(po) = is called a (^-) source ofY. 

While the index of a vertex of F clearly depends on the generic covector, 
^, an elegant argument due to Bolker [j4| Theorem 1.3.1] shows that the 
combinatorial Betti numbers are actually independent of ^. 

Guillemin and Zara [4] studied a class of 3-independent 1-skeleta they 
call noncyclic. Here is their definition: 



Definition 2.9. A 3-independent 1-skeleton (Y,a,6) 
cyclic if the following conditions hold: 



is called non- 
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NCI. (r, a, 9) c R" admits a polarization 

NC2. boiTn, an) = 1 for every 2-slice {Th, (Xh, Oh)- 

The class of 1-skeleta coming from simple poly topes (or complete sim- 
plicial polytopal fans) is certainly noncyclic; indeed any generic covector is 
polarizing since the 1-skeleton has an embedding. It is unclear whether or 
not every 1-skeleton coming from a complete simplicial fan should admit a 
polarization. On the other hand it is clear that any generic covector for the 
1-skeleton of a fan should always yield a unique source corresponding to 
the unique cone containing the covector. 

2.3.1. Example: Fans from 1-skeleta. Let S c [W^] be a complete simpli- 
cial J-dimensional fan with associated <i-valent J- independent 1-skeleton 
(Fx, a, 9) c W' . Then for any genric covector ^ 6 (R'M there is a unique 
vertex po 6 Vt such that {^,a{e)) > for all e e Ep°, i.e. bQ{r-^,a) = 1. 
A 1-skeleton with zeroth combinatorial Betti number equal to one will be 
called pointed. See Figure|4} In fact a stronger property holds for (T^, a, 6): 
any fc-slice is pointed, corresponding to the fact that the link of any face 
of a complete simplicial fan is identified with a complete simplicial fan via 
orthogonal projection. A J-valent J- independent 1-skeleton will be called 
toral if every fc-slice for 1 < k < d is pointed. Hence there is a correspon- 
dence between complete simplicial fans and toral 1-skeleta 
(2.4) 

I Complete simplicial fans in (W^j \ > { Toral 1-skeleta in R'^j 

S I > (Ts, a, 9). 



The claim is that (|2.4|) is one-to-one. 



Let (F, or, 9) denote a toral 1-skeleton in R''. For each vertex p, define the 
simplicial polyhedral cone 

Xp := [u e (r^)* I {u, a{e)) > 0, e e E^] . 

Let S denote the set of cones Xp and all their faces. In order to establish that 
2 is a complete simplicial fan in (R^'I we need to show that 

(i) [jxp = (r'J 

peVr 

(ii) Xp n X^ is a face of both Xp and X^. 

Condition (i) holds since (F, a, 9) is a pointed J-slice by assumption. To ver- 
ify (ii), fix vertices p and q, and let t be the smallest face of Xp containing 
XpPiXq. Define the A:-dimensional subspace H = t^ :=\v e W^ | (a, v) = V m 6 r\. 
Let F^ denote the graph of the A;-slice containing p and let F^ denote the 
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graph of the A;-slice containing q. The claim is that F^ = F^. Otherwise, 
each graph is a fc-slice, and as such is pointed by a common generic covec- 
tor ^ e H*. Let po e Vh and qo e Y'^ be the respective ^-sources. Note that 
there exists a covector 77 6 r such that (77, a(e)) > for all e 6 A^j^" U A^^" 
(otherwise there would be at least one e e N'^ U Nl^ such that (77, a{e)) = 

for all T] e t). Then extending ^ by zero to a covector in (R''j , and adding to 
it the covector 77, we get a generic covector co = ^+rj such that (co, a(e)) > 
for all e e Ep° U E''^", which is impossible since (Y,a,6) c W^ is pointed. 
Therefore F^ = F^ = Th is a single ^-slice containing both p and <5r. 

Now we want to show that r c Xp n X^. Fix met. Then {u, a(e)) = for 
all e e E^, and {u, a{e')) > for all e e A^^. For ppi 6 £// note that A3 
yields {u,a{e)) = App^{e){u,a{Opp^{e))). Therefore, since F// is connected, 
we conclude that {u, a{e")) > for all e" e A^^. Thus u eXpf\ X^, hence 
Xpr\Xy is a face ofXp. A similar argument shows that XpOX^ is also a face 
of Z^, hence E is a complete simplicial J-dimensional fan. 

Note that noncyclic J-valent, J-independent 1-skeleta are necessarily toral. 
In particular, the one-to-one correspondence in ( |2.4| ) restricts to a one-to- 
one correspondence between complete simplicial polytopal fans in (W')* 
and J-valent J-independent noncyclic 1-skeleta admitting embedding s. 




Figure 4. 2-valent 2-independent 1-skeleta 

3. Generalizations 
3.1. Generalized 1-Skeleta. Fix a J-valent graph connection pair (F, 6). 

Definition 3.1. A compatibility system /or (F, 6) A := {Ae}eeEr i^ <^ collection 
of maps Af, : E^^-) -^ R+ indexed by the oriented edges of F that satisfy the 
rule 

1 

AeOee = — 
Ae 

for every e e By- 

The triple (F, 0, A) defines dipre 1 -skeleton. 
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Definition 3.2. A generalized axial function afar the pre- 1 -skeleton (F, 6, A) 

is a map a : Er ^> W that satisfies the fallowing axioms: 

gAl. For each e e Ey there is some m^ > such that a(e) = -m^aie) 

gA2. For every e e Er and each e' e £'''^''^ \ {e\ we have 
a{e') - A,{e')a{e,{e')) = R • a{e). 

The quadruple (T,a,6,A) is a generalized 1 -skeleton. Note that if the 
generalized axial function a is 2-independent the compatibility system A 
is uniquely determined. If, in addition, the constants m^ are all equal to 
1 in condition gAl then a is actually an axial function and the quadruple 
(r, a, 9, A) defines a 1-skeleton. 

It will be useful to have a notion of equivalence of generalized 1 skeleta. 

Definition 3.3. Two generalized 1 skeleta (F, a, 9, A) c R" and (f , a, 9, A) c 
R" are equivalent if the graph connection pairs (F, 9) and F', 9') are equal 
and there exists a fanction k: Ey -^ R+ such that far every e £ Ey and 
e' € E^^'^^ we have 

I Me ) = ,^ , A,{e ), 
(ii) a(e) = K(e) • a'(e). 
We will denote equivalence of generalized 1 -skeleta by 

(F, a, 9, A) = (f , a, 9, A) 

Note that a 2-independent generalized 1-skeleton is equivalent to a 1- 
skeleton. Indeed fix any orientation of F, and let E^ denote the oriented 

fl ifee£+ 
edges oriented positively. Then define K(e) = < , . We will abuse 

— ife i E^ 

the notation slightly and call a generalized 1-skeleton with a 2-independent 
axial function a 1-skeleton. 

The notions of subskeleton, (resp. normal) path-connection map, and 
(resp. normal) holonomy have obvious generalized analogues. Addition- 
ally, the compatibility system of a generalized 1-skeleton allows one to as- 
sign positive scalars to (resp. normal) path connection maps. Fix a J-valent 
generalized 1-skeleton (F, a, 9, A) and a fc-valent subskeleton (Fq, q-q, 6*0, Aq). 

Definition 3.4. Let y: p = pa ^ pi -^ ■ ■ • Pj-i ^ Pj = q be a path in 
Yq joining vertices p and q in Vq- The path-connection number /or y is the 
product 



\Ky\ '.— 



KeeE^ 






' V't/ig 
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The normal path-connection number /or y is the product 



\^y I - 



^.e<o 



n ^po/.i(^) ••• n v.p/^) 



.,Pi-i 



\eeNgJ- 

For each e e E^ the local path-connection number /or y at e is the product 

j 
\Ky{e)\ := Y[ ^p,_,p,(^P,-2P,-i ° • • • ° dpomie)). 

i=\ 

If y is a loop, replace the term "path-connection" with the term "holo- 
nomy ". 

Of particular interest will be those subskeleta whose local normal holo- 
nomy numbers are trivial. More precisely, 

Definition 3.5. A subskeleton (Fq, oro. ^o> ^^o) of a generalized 1 -skeleton 
{T,a,9,A) is level if for each e e N^ and every loop y in Fq such that 
Ky(e) = e, we have |^y(e)| = 1. 

Remark. 'Note that the k-faces of a simple polytope are level. Indeed for 
face F and a fixed basepoint po e F, let e be any edge normal to F at 
Pq. Then there is a unique facet H containing F for which e is normal, 
and H corresponds to a (d - \)-slice {TH,aH,OH)- Then for any choice of 
nonzero covector 77 6 (R'^j normal to the hyperplane span(//) c R^, the 
compatibility constants around the edges of Yjj are given by the formula 

^pciie) = '- as in Eq. (12. 21). Thus the local normal holonomy 

numbers associated to a loop y. Po ^ Pi -^ ■ ■ ■ -^ Pn -^ Po are given by 

I ^^^^^ {il,a{ep,p,{e)))"' {r],a{K^ie))) 

The notions of polarizations, compatible Morse functions, and combina- 
torial Betti numbers also have obvious generalized analogues. 

3.2. Blow-Up. Fix a J-valent generalized 1- skeleton with connection (F, a, 6, A) c 
R" and let (Fq, ao, 60, Aq) be a fc-valent subskeleton. We set up the following 
notation as a convention to be used throughout this section. Let p,q,r e Vo 
denote arbitrary vertices with pq,pr e Eq. Let e,e',e" 6 A^^ denote arbi- 
trary edges at p normal to Fq and set /, /', /" 6 N^, and g, g' , g" e Nq such 
that Opgie^'^) = /<'■' and Oprie^'^) = g^'^ for < / < 2. For a subset of oriented 
edges E <z Ey set E := \e\e 6 E\. 
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We will define a new graph F* = (V*, £*) by cutting off Fq in F and 
replacing it with a new {d - l)-valent sub-graph. Define the "new vertex 
set" y* := iz^\ p e Vq, e e A^^} . Define the vertex set of F* to be 

y» := Vr \ Vo u yj. 

Define the "new edge sets" iV* := jznKe)]|p 6 y,,, e e A^,^) and eJ := jz^z^,) U [z^zj] , 
Define the edge set of F" by 

E^ = Er\ (Eo U A^o U No) U A^J U N^ U eJ. 

Note that oriented edge sets A^* and A^q are in one-to-one correspon- 
dence with A^o and A^o- Thus it is clear that the vertices x e Vr \ Vq Q 
y" (including vertices x = [tie)], e e A^") are incident to exactly d ori- 
ented edges. Also the vertices Ze e Vq Q y* are incident to the d edges 
jzfz^, I e' e Ni;, \ {e]] u jzfz^ | pq e Eo] u {z^Me)]] ■ Hence F« is a J-valent 
graph called the blow-up graph of F along Fq. 

The natural map of sets /3: V'^ ^ Vy 



fi(x) 



if .jc = ^ e yp \ yo 

z: 



if .)c = z? for some e e N^„ 



extends to a map of graphs jS : F* ^ F called the blow down map. 

The induced subgraph of F** on the vertex set jS^^(yo) = V^, denoted by 
Fq, is a (J - l)-valent connected subgraph called the singular locus of the 
blow-up. 




Figure 5. blow-up along a sub- skeleton 

For each vertex x in the singular locus V^ define the horizontal edges at 
X to be the edges in the singular locus at x preserved by /3, i.e. {Eq)'1 := 
jS^^(£'° ). Define the vertical edges at x to be those edges destroyed by /3, 

i.e. (E«): := (4)^ \ (Elt 
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We want to define a connection and compatibility system on YK To avoid 
confusion, we will use the letter e to denote an edge in F* and reserve the 
letter e for an edge in Y. For oriented edges e not issuing from the singular 
locus Fq, define 



(3.1) 
(3.2) 



el:=fi-'oe/,(,^ofi 



4 := ^. 



■/?(£) 



73(e) 



The values of 6^ and /I* on oriented edges in N^ and E^ are listed in Tables 
[T]and[2j From Eqs. p.l[ ) and p.2[ ) as well as Tables [T] and |2} it is straight 
forward to check that the triple (F*,^*', A^) defines a pre 1-skeleton. 



6' ^^^ 


zlVt{e)\ 


■jP-yl 


7''?'' 


z'Me)] 


- 


Z'f[t(f)] 


z'M^^')] 


ZeZg 


^-' o e,{pr) 


7'' 7' 




<.eZ^,t 


P-' o OAe") 


7'' 7'' 


P P 



Table 1. Values of 0^(6') 



e' ^\^ 


zl\t{e)\ 


7P7'' 
f 


p p 

ZeZ,< 


z'eW)] 


- 


1 


1 


ZeZg 


Upr) 


^pq(pr) 


1 


ZeZ^n 


Ue") 


^pcM") 


1 



Table 2. Values of X^ie') 



On oriented edges not in the singular locus of F", define 

(3.3) a^:=aofi 

In order to extend the function a" to the remaining oriented edges issuing 
from the singular locus, we must assume the existence of a system of pos- 
itive scalar assignments to the normal edges of Fq, n\ N^ ^> R+, satisfying 
the following compatibility condition: 



(3.4) 



= 4(e') for all e 6 Fq and all e' e A^^'^ 



such a system is called a blow-up system for the subskeleton (Fq, ao, 9q, Aq) Q 
(F, a, 6, A). It is worth remarking that the levelness of (Fq, ao, Qq, Aq) guar- 
antees the existence of a blow-up system. Indeed fixing a basepoint po s Vq 
and setting n{e) = 1 for all e 6 Nq\ one can use the normal path connection 
and the normal path connection numbers to extend n to Nq for any other 
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X e Vq-. Simple take any path y: po 



X joining po to x in Fq. Then 



for any e £ Nq there is e 6 A^^ such that e = K:^{e). Thus the function 



n(e) :-- 



1 



\K^(e)\ 



is independent of the path y, and hence defines the required blow-up system. 
We use a fixed blow-up system, n: N'^ ^> R+, for (Fq, ao, 6q, Aq) to define 
a" on Eq U //' as shown in Table 3 



6 


a\e) 


zf[Ke)] 


„(>(^) 




«(/?<?) 







Table 3. Values of a^{e) 



Clearly or" satisfies gAl in Definition 3.2 It remains to show that a* 
satisfies gA2: 

(3.5) a\^) - X\{e')a\e\{e'y) = mod a*(e). 

It is straight forward to verify gA2 for oriented edges not issuing from 



the singular locus. Indeed in this case Eq. p.5[ ) becomes 

which holds since a is a generalized axial function for the pair (F, 6). Thus 
it suffices to verify Eq. p.5[ ) for oriented edges issuing from the singular 
locus. 



For 6 = Zez'^f and e' = z'eZ^, the LHS of Eq. p.5|) becomes 



V 



(3.6) 



a(e ) rT»(e) - Ap^{e ) • a(/ ) - -:777Q'(/) 



n(e) 



n(f) 



Regrouping terms and using the identity Apq{e') , „, = ^rr- derived from 



Eq. (|Xg), Eq. ( [X6l ) becomes 

(3.7) [a{e')-Ap,{e')a{f)\- 



n(e') 



a{e)- 



nif) n{f) 
n{e') 



-«(/) 



n(e)""' n(/) 
Clearly the first term in p.7p is a multiple of a*'(ZeZp = a{pq). The second 



term is also a multiple of a{pq) by virtue of the condition 



n{e) 
n{f) 



= ^p«(e). 
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The remaining cases are straight forward and their verification is left to 
the reader. Thus or* is a generalized axial function for the pre 1 -skeleton 

Definition 3.6. The generalized 1 -skeleton (F*', a*, 6^, X^) is called the blow- 
up o/(r, a, 6, X) along the subskeleton (Fq, ao, 6q, Aq). 

Remark. The blow-up construction for 1-skeleta was introduced by Guillemin 
and Zara ^. However the assumptions on the 1-skeleta made in [4] are a 
bit more restrictive than those we make here. In particular they assume that 

1. a is 3 -independent and 

2. the compatibility constants along the normal edges No are all equal to 
1; i.e. A,{e') = \fore e Eq and e' e N'^^K 

Note that if condition 2 holds then (Fq, Qq, 6q, Aq) is level and if condition 1 
holds then the function a^ is actually 2-independent. 

3.3. Reduction. 

3.3.1. 2-faces. For 3-independent non-cyclic 1-skeleta, every 2-slice is a 
convex polygon and, in [|4l, these polygons are used to define the edges of 
cross sections. Unfortunately without the 3-independence condition these 
polygons cannot be detected by intersection alone. Fortunately we can re- 
cover these "hidden" polygons using the connection and a polarization. 

Definition 3.7. A k-face of a (polarized) generalized 1 -skeleton (r,a,6,A) 
is a k-valent subskeleton (Fq, ao, Oq, Aq) with Z7()(Fo, aa) = 1. 

For example the 2-faces of a 3-independent noncyclic 1 -skeleton are ex- 
actly its 2-valent 2-slices. 

Definition 3.8. We say that a (polarized) generalized 1 -skeleton (F, a, 6, A) 
has enough ^- faces if for each vertex p e Vy and any subset of k edges 
{e[, . . . ,ek} e E'\ there is a unique k-face containing {ei, . . . , Ck}. 

Note that the 1 -skeleton of a simple polytope has enough fc- faces. 

Definition 3.9. A 1 -skeleton (F, a, 6) c R" is called reducible if 

Rl. it admits a polarization and 
R2. it has enough 2-faces. 

In the 3-independent case the notion of noncyclic and reducible coincide. 
We will see presently that the reduction construction from [4J still yields 
something meaningful for reducible 1-skeleta. 
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3.3.2. Cross sections. For what follow s it will be u seful to keep track of the 
compatibility system of a 1-skeleton, so we shall include this in the notation. 
Fix (F, a, 6, A) a J-valent reducible 1-skeleton in R" with generic polarizing 
covector ^ e (R")*- Fix a ^-compatible Morse function 0: Vr ^ K- and a 
0-regular value c e R. 

A 2-face 2 is a loop, and as such comes with two distinct orientations: 

Q ■= {PO ^ Pi ^ > Pn ^ Po} . ■ . ^ o f • Of vu 

An oriented 2-iace is a 2-iace with a 
Q'-={PQ^ Pn ^ ^ Pi-> Pol- 
fixed orientation. Let Ti denote the set of oriented 2-faces of (F, or, 6, A). 
Each oriented 2-face Q comes with a ^-maximum vertex and a ^-minimum 
vertex: 

^f(0 = max(0(v)) and m^(0 = min(0(v)). 

Define the c-vertex set V, to be the oriented edges of F at c-level: Vc = 
[pq 6 Ey I (f){p) < c < (f>iq)} . Define the c-oriented edge set Ec to be the ori- 
ented 2-faces of F at c-level: E, = [QeTil m^iQ) < c < M^{Q)\ . The 
condition b(){Q) = 1 implies that exactly two oriented edges in Q lie at c- 
level. Moreover exactly one of these oriented edges is a directed edge (via 
^) compatible with the orientation on Q\ this directed edge is the initial c- 
vertex of the oriented c-edge Q. Hence the set Ec consists of ordered pairs 
of c-vertices, and the pair {Vc, Ec) defines a (J - l)-valent graph denoted by 
F.. 

The normal path-connection maps are used to define a connection on F^. 
In fact there are two natural connections on F^ corresponding to the two 
paths around 2 joining the two "c-vertices". 

Fix Q e Ec and suppose i{Q) = pq and t{Q) = vw as in Figure |6j Define 
the upper path from ^ to w 

(3.8) Yq- q = ri ^ r2 ^ . . . ^ r^-i ^ rk = w, 

meaning that (^(r,) > c for 1 < i < k. Analogously define the lower path 
from p to V 

(3.9) Jq-. p = ti -* t2 ^ . . . ^ tm-l ^ tm = V, 

meaning that ^(tj) < c for \ < j < m. 

Since (Y,a,9,X) has enough 2-faces, the oriented edges normal to Q, 
e e Nq, are in one-to-one correspondence with oriented c-edges distinct 
from 2, Re 6 {Ec)pq \ [Q] ■ Thus the normal path-connection maps for 
the upper path (resp. lower path) define the up connection (resp. down 
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(3.10) 



(Ec)p, \ {Q} 



W)e 









The down connection maps are defined analogously, replacing K^„ with 
K;^ : A^Q -^ Nq. Clearly the maps {6")q (resp. (^1 ) define a connection 

6" (resp. of) on Yc called the up connection (resp. down connection). See 
Figure [6} 



Uk-l 




-^m— 1 



Figure 6. the c-cross-section 



Just as we used path-connection maps to define the connection on r^, we 
use the path-connection numbers to define a compatibility system on F^. 
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Define the up compatibility maps by: 
(3.11) {E,)p,\{Q} 



(4')e 




where the lower map is defined by e i-^ \Kyu (e)| as in Definition 



Yq^ 



Ky<(-) 



by 



3.4 



Define 



^/.(-) 






the down compatibility maps analogously replacing 

Observe that for every oriented c-edge Q e E^ and every R^ e {Ec)pq we 
have 



{K)Q°iffc)QiRe) = 



Kf'iKy^ie)) 



1 



1 



Ky;M^ 



(4')e(^.)' 



hence A" defines a compatiblity system for the pair (F^ , 6c), and similarly 
for Ai. 

Therefore we have two (possibly distinct) pre-1-skeleta with the same 
underlying graph F^ namely (F^, 0", A") and (F^, 6^, Af). 

For each pre- 1- skeleton defined above, we can define a compatible, gen- 
eralized axial function on F^ as follows. Let W^ c R" denote the subspace 
annihilated by ^. Denote by /X^R" the vector space of alternating two ten- 
sors generated by elements of the form x A y{= -y A x) for x,y 6 R". Let 
t: /\^R" -^ R" denote the ^-interior product map defined by l(x /\ y) = 
(^, x)y - {^,y)x. As above let Q e E^ be an oriented c-edge with i(Q) = pq 
and t{Q) = vw. Let 

Y-: q = n ^ r2^ ...^ rj 

be the partial upper path in Q from q to rj and 



Yj-. p = ti ^t2^ ...^ tj 

the partial lower path in Q from p to tj. Then y'^ = Jq: q ^ ■ ■ • ^ r^ = w 
and yf, = yi)'- p -* ■ ■ ■ ^ t^ = v as above. Our convention will be to let 
p = ro and v = r^+i and to let q = to and w = t^+i- 
Define the function a": Ec ^> W^ by 



(3.12) 



a'm) = 



t(Q'(riro) A a(rir2)) 



{^,a(riro)) 
Similarly define the function a'^: E^ ^> W^ by 

L{a{tih) A a{tit2)) 



(3.13) 



<(0 = 



{^,a{hto)) 
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An elegant argument due to Guillemin and Zara [|4} Theorem 2.3.1] applies 
to show that the function or" (resp. a^) defines a generalized axial function 
for the pre 1-skeleton (Fc^",/!") (resp. {Yc,6f,Af)). We refer the reader 
to Q for the details. 

Thus we get two (possibly distinct) generalized 1-skeleta structures on 
the (d - l)-valent graph F,.; the up c-cross-section of F, (F^ , a", 6", A"), and 
the down c-cross-section of F, (F,., a^, 9^, A^). 

An important component to the reduction technique is understanding 
what happens to cross sections as they pass over critical values. A beau- 
tiful description in the noncyclic case involving a blow-up construction was 
given in Q; it turns out such a description is also valid in the reducible 
case. 

3.3.3. Passage over a critical value. Let (F, a, 6, A) be a J-valent reducible 
1-skeleton in R". Fix a polarizing covector ^ e (R")* and a ^-compatible 
Morse function (p. Fix two 0-regular values c < c' such that there is a 
unique vertex p e Vr such that c < (f>{p) < c' . 
Suppose that ind^(p) = r and let 

K,o := {piP I 1 < / < r} 

denote those edges flowing into p, i.e. (^, a(pip)) > for 1 < i < r. Let 

Vc\Q ■= [pqa \l <a<d-r} 

denote the oriented edges flowing out of /?, i.e. (^, a(pqa)) > for 1 < a < 
d - r. 

Consider the up c-cross section (F^, a", 6", A"). The set of oriented edges 
Vcfl c Vc is the c-vertex set of a totally geodesic complete subgraph F^ _o c 
Ff . Denote by Qi^ the oriented 2-face spanned by oriented edges ppi and 
pqa with initial c-vertex ppj. The set of oriented c-edges normal to F,. o is 
denoted by A^^^o ■= {Qk, \ '^ < a < {d - r) \ <i<r}. The function 



(3.14) A^, 



c,0 



Qia I > i^, a(Pqa)) 

defines a blow-up system for (r",a",9",A") along (r"Q,a"^,9"f^,A"^^). In- 
deed for all i, j, and a we have 

(3.15) ,f[^"^ . = ^^ = 1 = (4%,^ (&) . 

We can therefore blow-up along the subskeleton to get the generalized 1- 

skeleton(F«,«)«,(0:;)«,(4')"). 
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Similarly we can blow-up the down c'-cross section (Fc', a^,, ^/, /if,) along 
the {d - r)-valent totally geodesic subskeleton (Yc'fi, orf, q, &l, q, A'^, q). Here 
the c'-vertex set of F^'^ is the oriented edge set Vc'a and the oriented c'- 
edges normal to F,' o are the oriented 2-faces spanned by oriented edges ppi 
and pq,i, denoted by 2„, with iiQad = pqa- In this case the function 



(3.16) 



A^., 



c',0 



Qai^ 



-^ <^, a(pip)) 



forms a blow-up system for (Fc', arf,, ^,, /if,) along the subskeleton (Fc',o, fff, q, ff^, q, /if, q) 
for similar reasons as above: for all a, b, and i we have 



(3.17) 



n'iQai) 



n'iQai) 



."((^,),^,/e.)) "^(2.0 



l=Wa./2«0 



We can therefore blow-up along the subskeleton to get the generalized 1- 
skeleton (fJ„ (af,)*, (^,)", (if,)*)- See Figure|7| 




Figure 7. passage over a critical point 



In |4j Guillemin and Zara prove that for 3-independent a, the pairs (F°., {a")), 

(F^,, (off, j ) are "equivalent" in the sense that the graphs are isomorphic and 
the axial functions are positive multiples of one another. Unfortunately this 
statement fails to hold without further assumptions when one considers the 
whole generalized 1-skeleta quadruple including connections and compati- 
bility systems. The following lemma is an analogue of Theorem 2.3.2 in \^. 
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Lemma 1. Assume that all 2-faces at c or c' are level and have trivial 
normal holonomy. Then we have the following equivalences of 1 -skeleta. 

(i) iY„a:,e^„A",) = iY,,aie^„A'',). 
(ii) iYl(a",)K(e"J,{rJ) ^ iYl„(a'J,(e'J,(A'J). 

Proof. First we establish (i). Fix oriented 2-faces Q and R as shown in 
Figure [61 let y" (resp. y^) be as in Eq. p.8[ ) (resp. p.9[ )). Identify the 
orientea c-edges at i(Q) = pq with the oriented edges normal to Q at p 
(resp. q), i.e. (E^.y \ {Q} = Nglresp.N'i]. Similarly identify the oriented 
c-edges at t{Q) = vw with the oriented edges normal to 2 at v (resp. w), i.e. 
(Ec\^, \ {Q} = Nq (resp.A^gj. We have the following diagram: 



iEc)p^\{Q} 



m)Q 



■(EcU\{Q} 









^N^Q 



Ozi, 



^N'' 



(Si)Q 



-^(£c)vw\{e}. 



(Ec)pa \ {Q] 



The vertical maps compose to the identity maps on (£'c)„„ \ {Q} and (^cOvw \ iQ) 



The top and bottom squares commute by definition, i.e. Eq. p.lO[ ), and the 
commutativity of the middle square follows from the trivial normal holo- 
nomy of Q. Thus the outer rectangle commutes, which implies the equiva- 
lence of 0" and ff^. 

Using Eqs. ( [37T21 ) and ( [3TT3] ), and that 



a{qr2) - Agp(qr2)a(pt2) = ca(qp) = -ca(pq), 
we see a".(Q) = k(2) • a^,(Q) where 
(3.18) <Q) := A,p(qr2). 

Moreover, the trivial normal holonomy of Q implies that 



yQ 



IP 



Tq 
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Let R 6 (Ec)pq \ {2} be an oriented c-edge at i{Q) = pq corresponding to 
oriented edges qui e N^ and psi & N^. Then the levelness of Q implies 



KUps,) 



^qpiqui) = A„y\Kp^(qui)j ■ Kp^iqui) 



from which it follows that 



K{R) 



^(msiR)) 



= raoW- 



Now we establish (ii). There is a natural identification of the vertices 
which extends to an identification of graphs F* and F , : 



(3.19) 



Vc \ K,o 



u 



{Zu 



Vc \ Vc,o . 



u 



-^ {Zai} 



Note that c-vertices outside the singular locus of rl coincide with the c'- 
vertices outside the singular locus of F ,. Indeed oriented edges not con- 
taining p are at c-level if and only if they are at c'-level. Also note that Eq. 
p.l9[ ) identifies horizontal edges of F* q with vertical edges of F*, ^ and vice 
versa. In order to establish (ii), we need to show 



(a) {e:)l = (ei,)[ 



K 



i^^t 



(b) m = 

Ko(0«); 

(c)«)" = K(a:^,)". 

Note that for oriented edges not issuing from the singular locus of either F' 

Li 

or F*,, the blow-up connection maps, compatibility systems, and general- 
ized axial functions coincide with their counter parts on F^ or F^/, cf. Eqs. 
p.l[ ), p.2[ ), and p.3[ ). Therefore by (i), it suffices to establish (a), (b), and 
(c) for oriented edges e issuing from the singular locus of F* = F*,. 

A direct comparison of values in Table 4 shows that (9")l = (O^A , hence 
(a) holds. 

Tables [51 and [61 compare the compatibility systems and generalized axial 

— H — W 

functions on F^ and F* . 
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e' ^^^ 


ZiaiKQia)] 


7 7 


^ia^ih 


ZiaVtiQia)] 


- 


ZjalKQja)] 


Zih[t(Qih)] 


'Z'ia'Z^ka 


mo,„ iQik) 


^ja^ka 


ZihZkh 


7 7 


{0%,^ (Qic) 


7 7 


^ih^ic 


ZailKQai)] 


- 


Zaj[t{Qaj)] 


ZbiVtiQki)] 


^ai^ak 


(^.IJQ.) 


^aj^ak 


ZbiZkb 


7 7 ■ 


(^')../2.0 


7 7 


^hi^ci 


e' ^^ 


ZailKQai)] 


7 7 ■ 


^ai^hi 



Table 4. {e%i^') = iffl] {e') 





ZiaVKQia)] 


z z 


^ia^ih 


ZiaVtiQia)] 


- 


1 


1 


^ia^ka 


i^X. (2..) 


(^")e, (&) 


1 


7 7 


U"c)Q,AQ.cd 


(4")e, (Qic) 


1 


ZailKQai)] 


- 


1 


1 


^ai^ak 


(4ljQ.k) 


1 


(.e)„ja.) 


7 7 ■ 


W')e.,(e^'-) 


1 


(-<:')<,.(&.) 


e' ^^ 


ZailKQai)] 


7 7 


^ai^hi 



Tables. U,")f (e') = (4)/^') 



e 


«)»(6) 


{aifie) 


€ 


ZiaVKQia)] 


n"{Q,a)^c (Qia) 


n''(0„i)^c (Qai) 


ZailKQai)] 


z z 


<(Qij) 




z z ■ 


^ia^ih 


aiQib) ""fnlc^iQia) 
n{Qia) 


ai,(Qab) 


^ai^bi 



Table 6. «)" = («f,)* 
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Recalling that 



Hppj),?) 



<N= a(pp,)-'i^aipp^) 



a'' (Qia) = 
ai (Qai) = 



a(pqa) 



(a{pqa),() 
(»(PP,)4) 



aippi) 



(a(pp,m . 



af, (Qat) 



^^pp'^-ms^^^p^^^ 



<^(PG^)-'^t£i<^(PGa) 



and that 



nHQia) 



{a ipqa) , 

/(Qai)= {aipip),0, 
it is straight forward to check that 

' <{Qia) = 1 

_ 1 






a"c(Qib)-"i§^)aciQia) 



(a(pip),() 

{a{pqa),0 



(a'AQab)). 

Thus we deduce that the values of K(e) that make (c) hold are as shown 
in Table |7j The verification that (b) also holds with k defined by Table |7] is 
straight forward, and is left to the reader. This establishes the equivalence 
in (ii), and thereby completes the proof of Lemma [T| 



e 


K(6) 


Q 


^cipiqri) 


ZiaiKQia)] 


1 


7 7 


1 


(ci(PiP)4) 


^ia^ih 


{a{pqa),0 



Table 7. Values of k 



n 

3.4. Cutting. Let (r,a,6,A) be a J-valent reducible 1-skeleton in K.", ^ 
a polarizing covector in (R")*, and (p a compatible Morse function. Let 
/ = ({0, 1} , {01, 10}) denote the interval graph (i.e. connected single edge 
graph), and let 6j denote the unique connection on /. Then Aj = I defines 

foi ^ 1 

a compatibility system on (/, 6i) and the function «/ : < defines 

an axial function, making the quadruple (/, a/, Oj, A[) a 1-skeleton in R. 

The direct product 1-skeleton (F, a, §, ^) c R" x R with factors (F, a, 6, A) c 
R" and {I,aj,6j,Aj) c R is a (J -I- l)-valent 1-skeleton defined as follows. 
The graph F has vertex set Vf := Vp x u Vp x 1 and oriented edge set 



GENERALIZED 1-SKELETA AND A LIFTING RESULT 27 

Ef '■= ErXViUVrX Ej. The connection maps are defined as tlie product of 
the connection maps of the factors: 6^ := {0 x Qi)^ : E: ' ^> E: . The com- 
patibility system maps are likewise the product of the compatibility system 
maps of the factors: A^ := (A x Aj)^ : E: ^> R+. The product axial function 

is Ef > R" X R 

e X V I > {a{e), 0) 

V X e I > (0, 1) . 

Let 1 6 R* denote the linear function on R that maps 1 to 1 . Define the 
covector | := (^, 1) 6 (R" x R)* = (R")* x R*. Then | is generic and polar- 
izing for (F, ttrj, 9, A) since 

{la(exv)) = {^,a(e)) 

{la(vxe)) = {l,aj{e)). 

Also note that (F, a, 6, A) has enough 2-faces; 2-faces are either Qxv for Q 
a 2-face of (F, a, 6, A) or rectangles e x e'. Thus (F, a, 6, A) is reducible. 

Set0_ := minpgyj.(0(p)) and ^+ := maXpgyj.((/i(;?)), andfixa > 4>+~4>~ > 0- 
Define a I'-compatible Morse function by 



Vf >R 

V X 1 1 > (p{v) + at. 

Lemma 2. In the notation above, if (F, a, 6, A) satisfies (t) in Theorem U\ 
then the direct product 1 -skeleton (F, a, 9, A) also satisfies (t). Moreover if 
c e R / 5 any ^-regular value such that 

(p+ < c < (p^ + a 

then there is a linear isomorphism n: W^ ^ R" that yields an equivalence 
ofl-skeleta (t„ n o af , ^, If) = (F, a, 9, A). 

Proof. Using the notation above, assume that (F, a, 9, A) satisfies (t). The 
direct product has two types of 2-faces: 

(i) 2-faces of the form 2 x v, for 2 a 2-face of (F, a, 9, A). 

(ii) Rectangles of the form e x e',for e e E^ and e' e Ej. 
Clearly 2-faces of type (i) are level with trivial normal holonomy since the 
9 agrees with 9 and A agrees with AonQxv. Let F := p^ x 01 be a 2-face of 
type (ii), and let yp denote the loop pxO -* qxO -* qxl ^ pxl ^ pxO. 
Then the normal holonomy map K:^^ has the form 

Ky, = (9l\0 O 9,p O {9,\, O 9pg, 
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which is clearly the identity map on N^^ . Moreover the normal holonomy 
number has the form 

which is identically one on A^^ . This shows that (t) holds for (F, a, 9, A). 

To establish the equivalence of (F, a, 6, A) with the down c-cross section 
of (F, a, 6, A), first note that the oriented edges at c-level are those of the 
form vxOl . Indeed all vertices of the form pxO have ^{p x 0) = 0(p) <(/>+< 
and all vertices of the form ^ x 1 have ^{q x 1) = ((){q) + a > (p^ + a > c. 
Similarly the oriented 2-faces at c-level are the oriented rectangles of the 
form e X 01. This defines a bijection between graphs F and Yc'. 

Vr U Er > V, U E, 

VI ^vxOl 

e I > e X 01 



The down connection map (ff^j = K\ is simply equal to 9^ by defini- 
tion. Likewise, the down compatibility map \Af\ = l^^^] is equal to A^. 
Finally we have 

Q'c ipq X 01) = a{pq X 0) - -^— -—Mp X 01) 

<^,Q'(pX01)) 



a{pq) \ _ {^,a(pq)) I 

j- I [l 



a{pq) 
-{^, a(pq)) 

Then the restriction of the projection map n: R" x R ^ R" to the vanishing 
hyperplane of |, W^, is a linear isomorphism such that n o a'^, = a. n 

4. The Main Result 

4.1. Projections of 1-skeleta. Fix a J-valent pre 1 -skeleton (r,9,A), let 

A : Er ^ K-^ be an effective generalized axial function and let jc : R^ ^ R" 
be any surjective linear map. Then p o A, is also an effective generalized 
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Figure 8. cutting 

axial function for (F, 6, A), and the resulting generalized 1 -skeleton, (F, p o 
A, 9, A), is called the projection of (F, A, 9, A). 

Conversely, we say a generalized 1 -skeleton (F, a, 6, A) in W has a lift if 
there is an effective generalized 1- skeleton (F, A, 0, /I) in R^ (n < N < d) 
and a surjective linear map p: R^ -^ R" such that a = p o A. We say 
(F, a, 9, A) has a totoZ lift if it has a lift to an effective generalized 1 -skeleton 
(J',A,9,A) in R''. Note that an effective axial function A: Ey ^ W for a 
J-valent pre 1 -skeleton (F, 9, A) is necessarily J- independent. 





Figure 9. Projection 

For the convenience of the reader, we restate Theorem [T] here. 

Theorem 1. Let (F, a, 9, A) <zW be a d-valent reducible 1 -skeleton in R". 

Then (F, a, 9, A) has a total lift if and only if 

(t) Every 1-face of(Y, a, 9, A) is level and has trivial normal holonomy. 

Note that a (total) lift (Y,A,9,A) of a reducible 1 -skeleton (r,a,9,A) is 
necessarily reducible. Indeed any generic covector ^ e (R")* for (F, a, 9, A) 
pulls back via the projection p: W^ ^ W to a generic covector S e (R^'j for 
(r,A,9,A) satisfying <S,A(e)) = {^,a{e)). Hence the 2-faces of (Y, A, 9, A) 
and (F, a, 9, A) have the same underlying totally geodesic subgraphs. 

4.2. Proof of Theorem [1| Before proving Theorem [T] we will need the 
following lemmata. The first lemma asserts that total liftability is preserved 
by a blow-up or a blow-down. 

Fix a J-valent generalized 1-skeleton (F, a, 9, A) in R", a fc-valent (level) 
subskeleton (Fq, ag, 9o, Aq), and a blow-up system for the subskeleton n: Nq - 
R+. Let (F*,a*',0'',/l*) denote the corresponding blow-up generalized 1- 
skeleton. 
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Lemma 3. (F, a, 9, A) has a total lift if and only //'(F**, or*', 6^, A^) has a total 
lift. 



Proof. Let (F, A, 6, A) be a total lift of (F, a, 6, A) via a surjective m ap p : 



Then the function A^: E^ -^ R'' defined as in Definition 3.6 



IS an 



axial function for (F**, 6^, A^). Moreover the linearity of p guarantees that 
p o A'^ = or*. Finally note that {A*(e) | e e E^] and {A(e) \ e e E^} coincide 

for p ^Vq. Thus since A is J- independent, A* must also be J-independent. 
Conversely let (F*, A, OK A^) be a total lift of (F^ , aK OK A^) via a surjective 
map p:W' -^ R". Li order to define a total lift A\ Ey ^ R'' for a, it 
suffices to see that A is constant on the fibers of the blow-up morphism. 
Indeed if A is constant on the fibers /3~ '(e) for each e e Eq, then the function 
A: Er^R'^ 

'n{e)Aiz'Me)]) H e e No 

A{6) ifeeErXNo and e e fi-^e) 



(4.1) A(e)-,,^ ^ .. _^ _. , _^_i 



is well-defined. Fix a vertex p e Vr, oriented edges e, e' e E'', and consider 
the difference 

(4.2) A(e') - A,{e')A{e,{e')). 

Fix e e /3-\e) and e' e [i-\e'). For e' e Nq, Eq. ^^ becomes 

n(e')A{e') - AM') ■ n(0.(e'))A(0«(6')) = n(e') [a{^) - 1 ■ A(0»(6'))) , 

which is a multiple of A(6) = ^A(e). For e' t Nq, Eq. ( |4.2| ) becomes 

A(e')-Alie')A(el(e')), 



which is also a multiple of A(6) = A(e). Thus Eq. ( |4.1[ ) defines a generalized 
axial function for (Y,9,A). Moreover it is clear that A is J-independent 
(since A is ^-independent), and that p o A = a. Thus it remains to see that 
A is constant on/3~'(e) for each e e Eq. 

Fix e £ Eq and let e', 6" be any two edges in the fiber ;8"'(e). We need 
to show that A(e') = A{e"). If e' and e" are not distinct there is nothing to 
show. Otherwise e' and e" are distinct edges in the same fiber, hence there 
must be a vertical edge 6 joining the vertices i(e') and i{e"). Thus we have 

(4.3) A{e')-Al(e')A(e") = cA(e) 

for some c G R. The claim is that c = 0. To see this, apply the projection p 
to both sides of ( |4.3| ) to get 

(4.4) Jie') - Alie')a\€") = ca^e); 

Since Al(e') = 1 and a^e') = a^e"), we deduce that the LHS of (|44]) must 
be zero. This implies that c must also be equal to zero, as desired. n 
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The next lemma asserts that any down cross section of a reducible 1- 



skeleton satisfying (t) must have a total lift. See Figure 10 



Lemma 4. Let (F, a, 9, X) be a d-valent reducible 1 -skeleton satisfying (t) 
in Theorem [7] ^ a polarizing covector for (F, a, 9, A), and (p a compatible 
Morse function. Then for any (f)-regular value c 6 R, the (d — \)-valent 
generalized 1 -skeleton (F^, orf , ffj., /l^) has a total lift. 



Proof. Let C\ < ■ ■ ■ < c^hQ 0-regular values such that for each 1 < / < A'^- 1 
there is a unique vertex p, 6 Vy such that c, < 0(p,) < c,+i. Since 
(F, a, 9, A) is reducible it has zeroth combinatorial Betti number equal to 
1. Hence there are unique vertices po and p^ such that (pipo) < ci < 
cn < (pipn)- To complete the proof it suffices to show that (F^ , af^ , 0^^ , /if^ ) 
has a total lift. Indeed inductively assume that (Fc,, 0;^,'^,''^^,) has a to- 
tal lift. Since all 2-faces are level with trivial normal holonomy, Lemma [T] 
implies that (F,„ a^;, 0^'_, A"^) = (F,„ af , ^J, ij). Hence (F,,, a^'_, 91, A"^) must 
also have a total lift. By Lemma [sj the blow-up (Ff.,(Q;^')*,(0p*,(4)«) 
has a total lift. Again Lemma [l] implies that (F2,,(Qr^_)'*,(6'^_)^(/l^_)*) = 
(Ft., «.)»,(<.)"'(<..)*)• Hence (F^., (<,)*,(<,.)*', (<,.)*) has a to- 
tal lift as well. Hence by Lemma Is] again, (Fc;^j,ati'^Q+i''^c,+i^ '^'^^'^ ^^^° 
have a lift, and so on. 

In order to show that the ci -cross section (F^j , a^ , 0^ , /if ) has a lift, note 
that the graph F^; is a complete graph on d vertices. For concreteness, set 
p := po, E^ = [pqi \\ <i <d] = Vci the ci-vertices, and Ec^ := \Qij\ the 
oriented Ci -edges (where Qij is the oriented 2-face spanned by the oriented 
edges i{Qij) = pqi and t{Qij) = pqj). Note that the down connection on 
Tc^ gives (9^)Q^j(Qik) = Qjk for all 1 < i, j, k < d. Also by definition the 
compatibility system gives (A'^.) (Qik) = 1 for all 1 < i,j,k < d. Define 

constants < m,-,- := — -^ '-— I I < i, j < d> . For all 1 < /, i,k < d we have 



(4.5) < (Qij) = -mji . < (Qj,) 

(4.6) af, (2,,) - < (e,-,) = m,,- • < (e,-,) . 
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m 




1 
i 1 

i i\ 


Kr*^ 


1 


7^ 


W ■ 


i^ 


\^ 


\ v^ 


1 




i \ 1 i 


1 


1 ' 
■ 1 

i 1 

■ 1 
. 1 
i 1 


\T*i^ 


t. 1 


A 





Figure 10. A commutative diagram 



Indeed the LHS of Eq. (|4^ gives 

L {aipqd A a{pqk)) ' {a(PGj) A a(pqk)) 



{^, a(pqi)) 



<^, aipqj)) 



{^,a{pqk)) 

<^, aipq^)) {^, aipqd) 

I <^, a(pqj)) 

=mkj -{aipqj) - —— -aipqd 

\ {^,a(pqi)) 



which yields the RHS. The verification of Eq. ( |4.5[ ) is left to the reader. 

Note that any function A : E'^f' -^ R''"' that maps £ff' = {Qn, 2i3, . . • , Qid) 
onto a basis extends to a generalized J- independent axial function A: Eci ^> 



srf-l 



via the relations in Eqs. ( |4.5[ ) and ( |4.6[ ). Moreover a^ = p o A where 
p: W^~^ -^ R""' is the surjective map mapping the basis vector A (Qi,) to 
the vector a(Qu)- 

n 



We are now in a position to explicitly write down a proof of Theorem [TJ 
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Proof of Theorem^ Assume (J, A, 6, A) is a total lift of (F, a, 9, A), and let 
2 be a 2-face with normal edges Nq c E^. Fix a base point po in Q and 
let y^: po -^ P\- ■ ■ ^ Pm ^ Po denote the loop in Q based at po. Note 
that the J- independence of A implies that Q is actually a 2-slice for some 2- 
dimensional subspace H c R''. Now for any edge e 6 Nq, the subspace 

spanned by A(e) and H must necessarily contain the vector A (K-^q (e)). 
Hence by J-independence of A, we must have ^^ (e) = e, hence Q has triv- 
ial normal holonomy. To compute the normal holonomy connection number 
for an oriented edge e' e Nq, choose and fix a covector rj e (w'j vanishing 
on the subspace H, but not vanishing on A(e'). Then for e e Q at i{e') we 
have 

(4.7) a{e')-^Pj^^Mee{e')) e //n span {A(e),A(e')} = span {A(e)} . 
7]{a{ee{e'))) 

T](a(e')) 

By J-independence of A, we deduce that Ae(e') = , and thus 

7] ia(ee(e'))) 



readily conclude that 



K^, 



= 1. 

Conversely, let {Y,a,6,A) be reducible J-valent 1 -skeleton in R" whose 
2-faces are all level with trivial normal holonomy. Then by Lemma [21 there 
is a (J -I- l)-valent 1-skeleton (F, a, 6, A) in R" x R that is reducible via the 
covector I = (^, 1) 6 (R" x R)* and that also satisfies (t). Moreover Lemma 
|2]tells us that (F, a, 6, A) = (fc, n o a^, 6^, Aj?), for some linear isomorphism 
7t: W^ ^ R". By Lemma^Cf^ af , §^, A^) must have a total lift, and hence 
so must (F,., n o af. Of,, Af). Thus (F, a, 9, A) also has a total lift. 

This establishes Theorem[TJ n 

We can now prove Corollary[T} which characterizes 1-skeleta of projected 
simple polytopes. 

Corollary 1. A d-valent 1-skeleton (y,a,9,A) is the 1-skeleton of a pro- 
jected simple polytope if and only if (Y, a, 6, A) is reducible, all its 2-faces 
are level with trivial normal holonomy, and it admits an embedding F: Vr ^ 

R". 

Proof. Assume (F, a, 9, /I) is the 1-skeleton of a projected simple J-polytope 
5 c R'' via projection p:W^ ^ R". Then the 1-skeleton of 5, {Y,A,9,A), 
is a total lift of (F, a, 9, A) with respect to p: W' ^ R". Thus by Theorem [T] 
all 2-faces of (F, a, 9, A) are level with trivial normal holonomy. Moreover 
the natural embedding 

Vs ^R^ 

VI >v 
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of {r,A,6,A) composes with the projection p to give an embedding / := 
poF: Er^R"o{iY,a,e,A). 

Conversely assume that {Y,a,6,A) is a J-valent reducible 1-skeleton in 
R" whose 2-faces are level with trivial normal holonomy, and that admits 
an embedding /: Vr -^ K-"- Then by Theorem [T| (Y,a,d,A) has a to- 
tal lift (r,A,0,A) c R'^ with respect to some projection p: R'' -^ R". 
Since (r,A,9,A) is a J-valent J- independent noncyclic 1-skeleton, a re- 
sult of Guillemin and Zara [|4| Theorem 2.4.4] implies that there is a map 
F: Vr ^> K.'' such that f = F o p. By linearity of p, F must be an embed- 
ding of (F, A, 6, A). Hence (F, A, 9, A), a J-valent J-independent noncyclic 
1-skeleton with an embedding, is the 1-skeleton of a simple J-polytope. n 

5. Concluding Remarks 

Besides Corollary [T] Theorem [T] has the following rather interesting con- 
sequence: Any J-valent 4-independent non-cyclic 1-skeleton is the projec- 
tion of a toral 1-skeleton. In other words, the 2-faces of 4-independent re- 
ducible 1-skeleta are necessarily level with trivial normal holonomy. Indeed 
fix any 2-face 2 of a 4-independent reducible 1-skeleton (F, a, 6, A) in R". 
Fix any vertex p e Q,\Qie\,e2 & E'^ denote the oriented edges at p spanning 
Q, and let jq be a loop in Q based at p. Then for any e' e Nq, the vectors 
a(ei), a{e2), a{e') and a{Ky^{e')) must span the same 3-dimensional sub- 
space. By 4-independence, we conclude that Ky^(e') must equal e', hence 
Q has trivial normal holonomy. Fix a nonzero covector rj e (R")* that pairs 
to zero with a(ei) for i = 1,2, but nonzero with a{e) for e e N'^. Then 4- 
independence is enough to guarantee that the compatibility system A must 
be 

<?7,a(e')) 



Ue') = 



{ri,a{ee{e'))y 



From this it is straight forward to verify that \K^ | = 1' hence that Q is level. 

In contrast, there are definitely 3-independent noncyclic 1-skeleta that 

are not projections of toral 1-skeleta. For example, the reader can readily 



verify the 3-independent 1-skeleton in Figure 1 1 does not have a lift, since 



the 2-face y: u ^ v ^ w ^ u does not have trivial normal holonomy: 

K^ : ux\-^ vx\-^ wy \-^ uy. 
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It would be interesting to find an example of a toral 1-skeleton that is 
not noncyclic, i.e. that does not admit a polarization. An example of a 
non-shellable complete simplicial fan would certainly do. Indeed the vertex 
ordering on a polarized toral 1-skeleton coming from a compatible Morse 



GENERALIZED 1-SKELETA AND A LIFTING RESULT 35 




Figure 11. No Lift 

function necessarily defines a shelling order for the corresponding facets of 
the fan. 

The essence of Theorem[T]is that reducible 1-skeleta whose cross sections 
behave like simple polytopes are either simple polytopes or projections of 
simple polytopes. The dictionary between GKM manifolds and 1-skeleta 
seems to suggest that there may be an analogue of Theorem [1] in geometry. 
More precisely, is there an example of a symplectic 2(i-manifold with an 
effective Hamiltonian T" action that is not a toric manifold itself, but whose 
reduced spaces (with respect to some fixed generic 5 ' c T") are all toric 
manifolds? 
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